package com.yuqian.JavaSe.leetcode.easy;

/**
 * 你在玩以下稔游戏与您的朋友：有石头在桌子上堆，每次你一轮流除去1〜3结石。一个谁消除了最后一块石头将成为赢家。你会第一时间转取出结石。
	你们都是很聪明，有游戏的最佳策略。写一个函数来确定是否可以赢得鉴于堆石头的数量游戏。
	例如，如果有4个石头堆，那么你将永远不会赢得比赛：无论是1，2或3的石头删除，最后一块石头将永远是您的朋友中删除。
 * @author yuqian
 *
 */
public class NimGame {
	/**
	 * 这道题其实就是一个发现规律的题目，通过归纳可以发现，当石头是4的倍数时先拿石头的那个人肯定会输
	 * @param n
	 * @return
	 */
	public boolean canWinNim(int n) {
        if(n<=0||n%4==0){
            return false;
        }
        return true;
    }
}
